Convergence Rates in the Implicit Renewal Theorem on Trees

نویسندگان

  • Predrag R. Jelenkovic
  • Mariana Olvera-Cravioto
چکیده

R D = f(Ci, Ri, 1 ≤ i ≤ N), where f(·) is a possibly random real valued function, N ∈ {0, 1, 2, 3, . . . } ∪ {∞}, {Ci}i∈N are real valued random weights and {Ri}i∈N are iid copies of R, independent of (N,C1, C2, . . . ); D = represents equality in distribution. In the recent paper [10], an Implicit Renewal Theorem was developed that enables the characterization of the power tail asymptotics of the solutions R to many equations that fall into this category. In this paper we complement the analysis in [10] to provide the corresponding rate of convergence.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Implicit Renewal Theory and Power Tails on Trees

We extend Goldie’s (1991) Implicit Renewal Theorem to enable the analysis of recursions on weighted branching trees. We illustrate the developed method by deriving the power tail asymptotics of the distributions of the solutions R to R D = N ∑ i=1 CiRi + Q, R D = ( N ∨ i=1 CiRi ) ∨Q, and similar recursions, where (Q,N,C1, C2, . . . ) is a nonnegative random vector with N ∈ {0, 1, 2, 3, . . . } ...

متن کامل

Extended Geometric Processes: Semiparametric Estimation and Application to ReliabilityImperfect repair, Markov renewal equation, replacement policy

Lam (2007) introduces a generalization of renewal processes named Geometric processes, where inter-arrival times are independent and identically distributed up to a multiplicative scale parameter, in a geometric fashion. We here envision a more general scaling, not necessar- ily geometric. The corresponding counting process is named Extended Geometric Process (EGP). Semiparametric estimates are...

متن کامل

Convergence rates in the local renewal theorem

We study subgeometric convergence rates in the local renewal theorem, which plays an important role in obtaining results on convergence rates for Markov chains [4]. Let {ξn}n≥0 and {ξ ′ n}n≥0 be two sequences of mutually independent and integervalued r.v.’s. Assume further that (i) ξ0 and ξ ′ 0 are non-negative r.v.’s; (ii) all {ξn}n≥1 and {ξ ′ n}n≥1 are i.i.d. and strictly positive, with a com...

متن کامل

Generalized Gamma Approximation with Rates for Urns, Walks and Trees by Erol

We study a new class of time inhomogeneous Pólya-type urn schemes and give optimal rates of convergence for the distribution of the properly scaled number of balls of a given color to nearly the full class of generalized gamma distributions with integer parameters, a class which includes the Rayleigh, half-normal and gamma distributions. Our main tool is Stein’s method combined with characteriz...

متن کامل

Generalized Gamma Approximation with Rates for Urns, Walks and Trees

We study a new class of time inhomogeneous Pólya-type urn schemes and give optimal rates of convergence for the distribution of the properly scaled number of balls of a given color to nearly the full class of generalized gamma distributions with integer parameters, a class which includes the Rayleigh, half-normal and gamma distributions. Our main tool is Stein’s method combined with characteriz...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Applied Probability

دوره 50  شماره 

صفحات  -

تاریخ انتشار 2013